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(57) Abstract 



The tnvendoD relates to a decimation filter comprising a direct cascade arrangement of digital first order and second order integration 
and derivation stages (22, 23, 25, 27) and a decimation stage. The decimation filter structure of the invention comprises additional branches 
(28, 29, 30, 31) for shifting the location of the attenuation zeros of the decimation filter and thereby reducing the oixier M and the number 
of stnictural elements M of the required filter. 
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Decimation filter 

The present invention relates to a decimation 
filter comprising a cascade arrangement of the 
5 following elements in the given order: 

digital first order integration stages 
having a clock rate and a delay of one clock cycle, 
M2 digital second order integration stages 
having a clock rate and a delay of two clock cycles, 
10 a decimation stage for decreasing the sampling 

frequency of the output signal from the last integ- 
ration stage by a predetermined decimation ratio K, 

M digital derivation stages having a clock 
rate F^/K, each comprising a delay element stage for 
15 delaying the input signal for one clock cycle and a 

subtracter element stage for subtracting the input 
signal from the output signal of the delay element, 
wherein M=Mi+2M2. 

A decimation filter is a digital filter where- 
20 with the sampling frequency of a signal is decreased 

(decimated) by a number K (normally an integer) which 
is called the decimation ratio. A decimation filter is 
typically used in connection with an oversampling A/D 
or D/A converter (e.g. sigma-delta converter) to 
25 decrease the output sampling frequency of the con- 

verter . 

Decimation can in principle be performed in 
one stage comprising a low-pass filter and a unit 
taking every K:th sample from the output of the low- 
30 pass filter, K being the decimation ratio. The fil- 

tering response of the low-pass filter must be such 
^. that the information carried by the output signal of 

the filter fits into the band according to the new 
sampling frequency. A problem attendant the decimation 
35 carried out in one stage will be that a low-pass filter 
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having a very steep and narrow-band frequency response 
is needed. This problem has traditionally been overcome 
by performing the filtering and decimation in several 
stages, so that the product of the decimation ratios K^, 
5 K2,.-.K„ of the different decimation stages is the 

requisite decimation ratio K stated above. Thus the 
requirements on the characteristics of the low-pass 
filters required in the individual stages are relieved 
and their number of order is decreased so that the 
10 overall number of order in the low-pass filters of the 

different stages is only a fraction of that of a cor- 
responding single-stage implementation. This is parti- 
cularly the case when the decimation ratio M is high^ 
e.g. > 50. 

15 The computationally efficient first stage for 

multistage decimators is provided by a transfer func- 
tion 



Hiz) = 2-^ ^ ^'^ 



1M 



20 

where 2"^ is a scaling constant- It can be used as a 
first stage with decimation factor K in cases where the 
overall decimation factor D can be realized in the 
product 

25 

D = KL, 

where K and L are integers. The design and structure of 
such a filter have been described for instance in the 
30 article E.B. Hogenauer, "An economical class of digital 

filters for decimation and interpolation" , in IEEE 
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Trans. Acoust. Speech Signal Processing, pp. 155-162, 
vol. ASSP-29, April 1981. One known decimator st:ruct:ure 
satisfying "the transfer function according to equation 
1 is shown in Figure 1. The decimator requires only 2M 
5 adders and 2M delay elements and no multiplying oper- 

ations. Furthermore, Figure 1 shows a scaling element 
12 and a decimation block 13 forwarding only every K:th 
sample. It should be noted that if I's or 2's com- 
plement arithmetic (or modulo arithmetic in general) 

10 and the worst-case scaling are used, the output values 

of a filter H(z) implemented as shown in Figure 1 are 
correct even though internal overflows were to occur in 
the feedback loops realizing the term 1/(1 - z'-^)* 
Furthermore, under the above conditions the effect of 

15 temporary miscalculations vanishes from the outputs in 

finite time and initial resetting is not necessarily 
needed. The scaling constant 2*^ has to satisfy the 
condition 

20 2*''<( 1/K)". 

The integer M for the prior art filter struc- 
ture has to be selected in such a way that H(z) 
provides the required attenuation in the frequency 
25 bands 

[F3/2(2r/K - l/D),F3/2(2r/K+l/D)], r=l,2, [K/2] 

which alias into the frequency band [0, Fg/2( 1/D) ] of the 
30 overall decimator. Herein F5 is the input sampling fre- 

quency. The prior art structure shown in Figure 1 is 
attended by the disadvantage that the zeros produced by 
the transfer function thereof are located at fre- 
quencies F3/K,2*F3/K,3*F3/K, . . . , (K-1)*F^/K, and the in- 
35 teger M can only increase their number, i.e. the number 



BNSOOCID: <WO_9423492A1 J.> 



wo 94/23492 PCT/F194/00125 



Of order of the filter. This results in that the number 
of structural elements in the prior art filter stage is 
unnecessarily high for the required attenuation at fre- 
quencies [Fy2(2r/K-l/D),F^/2(2r/K+l/D)] . A high number 
5 of structural elements increases the number of addi- 

tions and delays required in the implementation. How- 
ever, the major disadvantage is the increase of the 
gain of the filter when the number of order increases, 
and thus the number of additional bits required in the 
10 structure increases. The required number of additional 

bits is the smallest integer which is higher than 
log^K". 

The object of the present invention is a fil- 
ter structure in which the number of structural ele- 

15 ments can be considerably reduced in comparison with 

prior art structures having the same attenuations at 
frequencies [ 2( 2r/K-l/D ) , F^/2( 2r/K+l/D ) ] • In the 
structure according to the invention, the necessary 
attenuation can be achieved with lower-order structures 

20 than was previously possible, on account of the better 

location of the attenuation zeros. 

This is achieved with the decimation filter 
set forth in the preamble, which in accordance with the 
invention is characterized in that the decimation fil- 

25 ter further comprises signal processing branches in 

such a way that between the input of the i:th second 
stage integrator subsequent to the M^-stage integrator 
and the output of the derivation stage of the i:th sec- 
ond stage subsequent to the decimation block in the 

30 main branch a signal processing branch (realizes the 

(i+K*i) clock cycle delay at sampling frequency and 
the coefficient) is connected comprising, in series 
configuration, a first delay element having a delay of 
i clock cycles at sampling frequency F^ of the output 

35 signal, a decimation stage for decreasing the sampling 
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frequency of the first delay element by a predetermined 
decimation ratio K, a second delay element having a 
delay of i clock cycles at sampling frequency F^/K, and 
a scaling element having a scaling factor where i = 
5 1, 2, 3, • . . ^Mj. 

The present invention also relates to another 
decimation filter as set forth in the preamble, which 
is characterized in that the decimation filter com- 
prises signal processing branches in such a way that 

10 between the input of the i:th second stage integrator 

subsequent to and the output of the main branch a 
signal processing branch is connected comprising, in 
series configuration, a first delay element having a 
delay of i clock cycles at sampling frequency F, of the 

15 output signal, a decimation stage for decreasing the 

sampling frequency of the first delay element by a pre- 
determined decimation ratio K, a second delay element 
having a delay of i clock cycles at sampling frequency 
Fg/K, a (Mi + 2(M2-i ) )-stage derivation block, and a 

20 scaling element having a scaling factor where -i = 

1, 2, 3, . . . ,M2- 

The decimation filter structure according to 
the invention comprises additional branches for shift- 
ing the location of the attenuation zeros of the deci- 

25 mation filter and thereby reducing the order M and the 

number of structural elements M of the required filter. 
As an example, let us consider a case with D = 64 when 
a 120-dB attenuation is desired. With designs according 
to the invention, for K = 16 the aliased terms are 

30 attenuated more than 120 dB by using = 2 and Mj = 2. 

The scaling factors a^, of the branches can be quan- 
tized to be integers which may in some cases be sel- 
ected from powers of two. Where the decimation filter 
of the invention is realized as an integrated circuit, 

35 the use of these additional branch coefficients in- 
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creases the silicon area occupation in the configura- 
tion of the integrated circuit only by 10% compared to 
the prior art configuration having six terms (M=6). 
Without additional branches, eight terms (M=8) would be 
5 required to provide the desired attenuation in the 

prior art solution. Such a prior art filter would fur- 
ther require a higher internal wordlength (8 bits more, 
i.e. more than 30% in excess of that of the exemplified 
pre-filter stage of the sigma-delta modulator which has 

10 six terms ) , and the number of delay elements and adders 

would be higher. In an integrated circuit design, the 
estimated saving in silicon area occupation achieved 
with the invention over the corresponding known solu- 
tion is about 30% for the case where these filters are 

15 used as first filter stages in the decimation of a one- 

bit data stream from a sigma-delta modulator. The 
structure now disclosed has the further advantage of 
lower amplitude distortion within the passband, thus 
facilitating error correction. Furthermore, in several 

20 implementations the calculation accuracy of the prior 

art structure becomes too high, and thus either the 
speed of the circuit configurations or the clock 
signals in the system preclude the use of the prior art 
structure . 

25 In the following the invention will be set 

forth in greater detail by means of illustrating em- 
bodiments with reference to the accompanying drawing, 
in which 

Figure 1 is a block diagram illustrating a 
30 prior art decimation filter. 

Figure 2 is a block diagram illustrating 
a decimation filter according to the invention. 

Figure 3 is a block diagram illustrating 
another decimation filter according to the invention, 
35 and 
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Figures 4 and 5 show frequency responses of a 
prior art filter and a filter according to the inven- 
tion- 
Reference will now be made to Figure 2, illus- 
5 trating a decimation filter stage according to the 

invention. This decimation filter stage decreases the 
sampling frequency F^ of a signal applied to the input 
IN, said signal preferably being a one-bit data stream 
from a sigma-delta modulator, so that the sampling fre- 

10 quency of the data stream at the output OUT of the 

filter is F^/K. Factor K is called the decimation ratio. 
At the input of the filter, a scaling element 21 having 
a scaling factor 2"^ is first provided. Subsequent- to 
the scaling element 21, an integration block E(z)"i com- 

15 prising in series configuration integration stages 

E(z) as shown in Figure 2A is connected in series. 

In Figure 2A, the integration stage E(z) com- 
prises a series connection of adder 200 and delay means 
201. The input signal of the integration stage is 

20 applied to one input of the adder 201, and the output 

signal of the delay means 201, which at the same time 
provides the output signal of the entire integration 
stage, is fed back to the second input of the adder 
200. The added signal obtained at the output of the 

25 adder 200 is applied to the delay means 201. 

In Figure 2, subsequent to the integration 
block E(z)"i, a series connection of M2 second order 
integration blocks E(z)^ is provided. Each of these 
blocks comprises in series configuration two integ- 

30 ration stages as shown in Figure 2A. After the last 

integration stage E(z)^, denoted by reference 23„^, a 
decimation block 24 is connected which forwards every 
K:th sample from the output of the integration stage 
23„^. After the decimation block 24, M2 second order 

35 derivation blocks F(z)^, denoted with references 25^, 
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252,... 25„^ respectively, are connected in series. Each 
second order derivation block F(z)^ comprises in a 
series connection a pair of derivation stages F(z) 
shown in Figure 2B. After the second order derivation 
stage F{z)^, a series connection of adders 26^, 
262,... 26„^ is provided ahead of the next second order 
block. These adders add the outputs of the blocks 
together with the signal from the corresponding branch 
prior to application to the next block. After the last 
derivation stage 25„^ and adder 26^^, a derivation block 
F(z)"i, comprising in series configuration Ml derivation 
stages as shown in Figure 2B, is connected in series. 

The derivation stage F(z) of Figure 2B com-- 
prises a series connection of delay means 202 and sub- 
tractor 203. The input signal is applied to adder 203 
both directly and via delay means 202 having a delay of 
one clock cycle, and the differential signal is applied 
to the output of the stage. 

The decimation filter further comprises M2 
signal processing branches in such a way that between 
the input of the i:th second order integrator after the 
Mj^-stage integrator and the output of the i:th second 
order derivation stage F(z)^ after the decimation block 
24 of the main branch a signal processing branch is con- 
nected which comprises, in series configuration, a 
first delay element 28 having a delay of i clock cycles 
at sampling frequency F^ of the output signal, a deci- 
mation stage 29, corresponding to decimation stage 24, 
for decreasing the sampling frequency of the first 
delay element by a predetermined decimation ratio a 
second delay element 30 having a delay of i clock 
cycles at sampling frequency F^/K, and a scaling element 
31 having a scaling factor where i = 1,2,3, ...^Mj. 
Thus for example from the input of integration stage 
23„ -1, there is an outgoing feedforward signal process- 
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ing branch comprising a delay means 282 having a delay 
z'^ of two clock cycles at clock rate Fs, a decimation 
stage 29, a delay means 3O2 having a delay z'^ of two 
clock cycles at clock rate F^/K, and a scaling element 
3I2 having a scaling factor Aj. The output of each 
scaling element 31^ , 3I2, . . • 31^^ is coupled to the second 
input of the corresponding adder 26i, 262, • . . 26„2. 

The overall transfer function of the filter of 
Figure 2 is 



10 



[ 1-z'V 



. -i {K^D 





2 (Af2-i)' 











Another alternative filter structure for real- 
izing the above transfer function is shown in Figure 3. 

15 In Figure 3, blocks and elements that are the same as 

in Figure 2 have been denoted with the same references 
and symbols. As in Figure 2, also in Figure 3 the 
arrangement comprises - starting from the input IN and 
in the following sequence - a series connection of a 

20 scaling element 21, an Ml-stage integration block 22, 

M2 second order integration blocks 23i-..23„^ and a 
decimation block 24. After the decimation stage 24, a 
derivation block 25' is connected comprising in a 
series connection M2 derivation blocks F(z) as shown in 

25 Figure 2B, a derivation block 27 comprising in a series 

connection Ml derivation stages F(z), and an adder 33. 

The decimation filter of Figure 3 further com- 
prises M2 signal processing branches in such a way that 
between the input of the i:th second stage integrator 

30 23 after and the adder 33 in the output of the main 

branch a signal processing branch is connected which 
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comprises, in a series connection, a first delay ele- 
ment 28 having a delay of i clock cycles at sampling 
frequency of the output signal, a decimation stage 
29, corresponding to decimation stage 24, for decreas- 
5 ing the sampling frequency of the output signal of the 

first delay element by a predetermined decimation ratio 
K, a second delay element 30 having a delay of i clock 
cycles at sampling frequency F^/K, an (M^ + 2(M2-i))- 
stage derivation block 32, and a scaling element 31 

10 having a scaling factor where i = 1,2,3, ...^Mj. Thus 

for example from the input of the second order integ- 
rator 23„^-l, there is an outgoing feedforward signal 
processing branch comprising a delay means 282 having a 
delay of two clock cycles at clock rate Fs, a deci- 

15 matiion stage 29, a delay means SOj having a delay of two 

clock cycles at clock rate F^/K, a derivation block 322 
comprising (M-4) derivation stages F(z), and a scaling 
element 3I2 having a scaling factor A2. 

The filter structure of Figure 2 can be used 

20 when the scaling factors can be quantized to be 

integers. The filter structure of Figure 3 can also be 
used with decimal factors (fractions) a^. 

Let us next consider an exemplary case with 
D = 64 when a 120-dB attenuation is desired. For a 

25 decimation ratio K = 16, the aliased terms at the 

desired frequency bands are attenuated more than 120 dB 
by using = 2 and M2 = 2. In this case, the scaling 
factors a^ and aj can be quantized to be integers, so as 
to provide altogether six integration and derivation 

30 blocks (the branches are of the feedforward type). The 

frequency response obtained with the filter of the 
invention is shown by a solid line A in Figure 4. The 
corresponding prior art filter requires eight terms, 
and its response is shown by a dashed line B in Figure 

35 4. When t:he decimation ratio K is increased to K = 32, 
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the prior art filter structure requires thirteen terms, 
whereas the proposed branched filter structure only 
requires eight terms. In Figure 5, the solid line A and 
dashed line B represent the filter responses of the 
filter of the invention and the prior art filter, 
respectively . 

The circuit is generally executed on silicon 
using parallel arithmetic in the integrator part and 
serial arithmetic in the derivation blocks. The 
parallel part takes up about 3/4 of the area, owing 
mainly to the arithmetic (parallel adders)- The 
proportion of the delay in the parallel part is about 
15%. The integration in the decimation circuit is per- 
formed between the derivation blocks by control and a 
parallel/series register which is very uncomplicated. 
The area of the serial derivation part is mostly taken 
up by the delays, since the arithmetic (the adder is 
only one-bit adder, yet the delay of one sample is 
equal in parallel and series configurations) is one-bit 
arithmetic. In the structure now disclosed, the delays 
(delay elements) ahead of the decimation as well as the 
actual decimation can be realized by means of a paral- 
lel/series register and control. Only the additional 
delays after decimation have to be realized; mathe- 
matically all delays are present in accordance with the 
block diagrams. This affords considerable saving in 
silicon area occupation. The scaling factors can be 
realized with an accuracy of a few bits. 

The figures and the description relating to 
them are only intended to illustrate the present inven- 
tion. The decimation filter of the invention can vary 
in its details within the scope and spirit of the 
appended claims . 
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Claims : 



1. A decimation filter comprising a cascade 
arrangement of the following elements in the given 

5 order: 

digital first order integration stages 
having a clock rate and a delay of one clock cycle, 
M2 digital second order integration stages 
having a clock rate Fj and a delay of two clock cycles, 

10 a decimation stage for decreasing the sampling 

frequency of the output signal from the last integ- 
ration stage by a predetermined decimation ratio K, 

M digital derivation stages having a clock 
rate F^/K, each comprising a delay element stage for 

15 delaying the input signal for one clock cycle and a 

subtracter element stage for subtracting the input 
signal from the output signal of the delay element, 
wherein M=Mi+2M2, 

characterized in that the deci- 

20 mation filter further comprises M2 signal processing 

branches in such a way that between the input of the 
i:th second stage integrator subsequent to the M^-stage 
integrator and the output of the derivation stage of 
the i:th second stage subsequent to the decimation 

25 block in the main branch a signal processing branch is 

connected comprising, in series configuration, a first 
delay element having a delay of i clock cycles at 
sampling frequency F^ of the output signal, a decimation 
stage for decreasing the sampling frequency of the 

30 first delay element by a predetermined decimation ratio 

K, a second delay element having a delay of i clock 
cycles at sampling frequency F^/K, and a scaling element 
having a scaling factor where i = 1,2,3, ...^Mj. 

2, A decimation filter as claimed in claim 1, 
35 characterized in that at the input of the 
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decimation filter, a scaling element is provided for 
scaling the input signal by a factor 2"^. 

3. A decimation filter as claimed in claim 1 
or 2, characterized in that Mj=M2 = 2. 
5 4. A decimation filter as claimed in claim 3, 

characterized in that the scaling factors 
a„^ are integers. 

5. A decimation filter comprising a cascade 
arrangement of the following elements in the given 
10 order: 

digital first order integration stages 
having a clock rate and a delay of one clock cycle, 
Mj digital second order integration stages 
having a clock rate and a delay of two clock cycles, 

15 a decimation stage for decreasing the sampling 

frequency of the output signal from the last integ- 
ration stage by a predetermined decimation ratio K, 

M digital derivation stages having a clock 
rate F^/K, each comprising a delay element stage for 

20 delaying the input signal for one clock cycle and a 

subtracter element stage for subtracting the input 
signal from the output signal of the delay element, 
wherein M=Mi+2M2, 

characterized in that the deci- 

25 mation filter further comprises signal processing 

branches in such a way that between the input of the 
i:th second stage integrator subsequent to and the 
output of the main branch a signal processing branch is 
connected comprising, in series configuration, a first 

30 delay element having a delay of i clock cycles at 

sampling frequency F^ of the output signal, a decimation 
stage for decreasing the sampling frequency of the 
first delay element by a predetermined decimation ratio 
K, a second delay element having a delay of i clock 

35 cycles at sampling frequency F^/K, a ( Mj+2( Mj-i )) -stage 
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derivation block, and a scaling element having a scal- 
ing factor where i = 1,2,3, ...,M2. 

6. A decimation filter as claimed in claim 5, 
characterized in that at the input of the 

5 decimation filter, a scaling element is provided for 

scaling the input signal by a factor 2"'*. 

7. A decimation filter as claimed in claim 5 
or 6^ characterized in that Mj=M2=2, 

8. A decimation filter as claimed in claim 7, 
10 characterized in that the scaling factors 

are realized with an accuracy of only a few bits. 
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